#define _CRT_SECURE_NO_WARNINGS
//#include <stdio.h>
//int main()
//{
//	int num = 0;
//	while (scanf("%d", &num) != EOF)
//	{
//		for (int i = 0; i < num; i++)
//		{
//			for (int j = 0; j < num; j++)
//			{
//				if (i == j)
//				{
//					printf("*");
//				}
//				else if (i + j == num - 1)
//				{
//					printf("*");
//
//				}
//				else
//				{
//					printf(" ");
//				}
//			}
//			printf("\n");
//		}
//
//	}
//	return 0;
//}
//#include <stdio.h>
//int main()
//{
//	int length = 0;
//	while (scanf("%d", &length) != EOF)
//	{
//		int i = 0, j = 0;
//		for ( i = 0; i < length; i++)
//		{
//			for ( j = 0; j < length; j++)
//			{
//				if (i ==0  || i == length-1)
//				{
//					printf("* ");
//					continue;
//				}
//				else
//				{
//					if (j == 0 || j == length-1)
//					{
//						printf("* ");
//						continue;
//					}
//				}
//				printf("  ");
//			}
//			printf("\n");
//		}
//	}
//	return 0;
//}
//#include <stdio.h>
//int main()
//{
//	int n,m;
//	while (scanf("%d %d", &n, &m) != EOF)
//	{
//		int arr[n][m];
//		for (int i = 0; i < n; i++)
//		{
//			for (int j = 0; j < m; j++)
//			{
//				scanf("%d", &arr[i][j]);
//			}
//		}
//		for (int i = 0; i < m; i++)
//		{
//			for (int j = 0; j < n; j++)
//			{
//				arr[i][j] = arr[j][i];
//			}
//		}
//		for (int i = 0; i < m; i++)
//		{
//			for (int j = 0; j < n; j++)
//			{
//				printf("%d", arr[i][j]);
//			}
//			printf("\n");
//		}
//	}
//	return 0;
//}
//#include <stdio.h>
//int main()
//{
//	int arr[10] = { 0 };
//	for (int i = 0; i < 10; i++)
//	{
//		scanf("%d", &arr[i]);
//	}
//	for (int i = 9; i >= 0; i--)
//	{
//		printf("%d ", arr[i]);
//	}
//	return 0;
//}
#include <stdio.h>
int main()
{
	int a, b;
	while (scanf("%d %d", &a, &b) != EOF)
	{
		int arr1[100] = { 0 };
		int arr2[100] = { 0 };
		for (int i = 0; i < a; i++)
		{
			scanf("%d", &arr1[i]);
		}
		for (int i = 0; i < b; i++)
		{
			scanf("%d", &arr2[i]);
		}
		
		for (int i = 0; i < a; i++)
		{
			for (int j= 0; j < b; j++)
			{
				if (arr2[j] < arr1[i])
				{
					printf("%d ", arr2[j]);
				
					break;
				}
			}
			printf("%d ", arr1[i]);
			
		}
		if (a > b)
		{
			for(int i=b+1;i<a;i++)
			printf("%d ", arr1[b]);
		}
		if (b > a)
		{
			for (int i = a+1; i < b; i++)
				printf("%d ", arr2[i]);
		}
	}
	return 0;
}